A Decomposition Method Based on SQP for a Class of Multistage Stochastic Nonlinear Programs

Multi-stage stochastic programming problems arise in many practical situations, such as production and manpower planning, portfolio selections and so on. In general, the deterministic equivalences of these problems can be very large, and may not be solvable directly by general-purpose optimization approaches. Sequential quadratic programming methods are very effective for solving medium-size nonlinear programming. By using scenario analysis technique, a decomposition method based on SQP for solving a class of multi-stage stochastic nonlinear programs is proposed, which generates the search direction by solving parallelly a set of quadratic programming subproblems with size much less than the original problem at each iteration. Conjugate gradient methods can be introduced to derive the estimates of the dual multiplier associated with the nonanticipativity constraints. By selecting the step-size to reduce an exact penalty function sufficiently, the algorithm terminates finitely at an approximate optimal solution to the problem with any desirable accuracy. Some preliminary numerical results are reported. keywords: multi-stage stochastic nonlinear programs, sequential quadratic programming, scenario analysis, decomposition Research is partially supported by Grant R-146-000-006-112 of National University of Singapore. This author is on leave from Hebei University of Technology, Tianjin 300130, China. The research is partially supported by Hebei provincial doctoral fund. E-mail: [email protected] E-mail: [email protected]